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Abstract. This paper is the second part of a series of papers about a new notion of 
T-homotopy of flows. It is proved that the old definition of T-homotopy equivalence does 
not allow the identification of the directed segment with the 3- dimensional cube. This 
contradicts a paradigm of dihomotopy theory. A new definition of T-homotopy equivalence 
is proposed, following the intuition of refinement of observation. And it is proved that up 
£-H ' to weak S-homotopy, an old T-homotopy equivalence is a new T-homotopy equivalence. 

, The left-properness of the weak S-homotopy model category of flows is also established in 

this second part. The latter fact is used several times in the next papers of this series. 
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1. Outline of the paper 

The first part [Gau05c] of this series was an expository paper about the geometric intu- 
ition underlying the notion of T-homotopy. The purpose of this second paper is to prove 
that the class of old T-homotopy equivalences introduced in (GG03J and in |Gau05aj is 
actually not big enough. Indeed, the only kind of old T-homotopy equivalence consists of 
the deformations which locally act like in Figured! So it becomes impossible with this old 
definition to identify the directed segment of Figure Q] with the full 3-cube of Figure [2] by a 
zig-zag sequence of weak S-homotopy and of T-homotopy equivalences preserving the initial 
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Figure 1 . The simplest example of T-homotopy equivalence 




Figure 2. The full 3-cube 



state and the final state of the 3-cube since every point of the 3-cube is related to three 
distinct edges. This contradicts the fact that concurrent execution paths cannot be distin- 
guished by observation. The end of the paper proposes a new definition of T-homotopy 
equivalence following the paradigm of invariance by refinement of observation. It will be 
checked that the preceding drawback is then overcome. 

This second part gives only a motivation for the new definition of T-homotopy. Further 
developments and applications are given in |Gau06b| . |Gau06cj and [Gau06a| . The left- 
properness of the model category structure of [Gau03] is also established in this paper. 
The latter result is used several times in the next papers of this series (e.g., [Gau06b] 
Theorem 11.2, |Gau06c] Theorem 9.2). 

Section [J] collects some facts about globular complexes and their relationship with the 
category of flows. Indeed, it is not known how to establish the limitations of the old form 
of T-homotopy equivalence without using globular complexes together with a compactness 
argument. Section [5] recalls the notion of old T-homotopy equivalence of flows which is 
a kind of morphism between flows coming from globular complexes (the class of flows 
cell(Flow)). Section [6] presents elementary facts about relative i+-cell complexes which 
will be used later in the paper. Section [7] proves that the model category of flows is left 
proper. This technical fact is used in the proof of the main theorem of the paper, and it 
was not established in [Gau03j . Section [8] proves the first main theorem of the paper: 



Theorem. (Theorem \8.5\) Let n ^ 3. There does not exist any zig-zag sequence of S- 
homotopy equivalences and of old T-homotopy equivalences between the flow associated with 
the n-cube and the flow associated with the directed segment. 
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Finally Section [9] proposes a new definition of T-homotopy equivalence and the second 
main theorem of the paper is proved: 

Theorem. (Theorem \ 9. 3\) Every T-homotopy in the old sense is the composite of an S- 
homotopy equivalence with a T-homotopy equivalence in the new sense 0. 

2. Prerequisites and notations 

The initial object (resp. the terminal object) of a category C, if it exists, is denoted by 

(resp. 1). 

Let C be a cocomplete category. If K is a set of morphisms of C, then the class of 
morphisms of C that satisfy the RLP (right lifting property) with respect to any morphism of 
K is denoted by inj(i^) and the class of morphisms of C that are transfinite compositions of 
pushouts of elements of K is denoted by cell(il~). Denote by cof (K) the class of morphisms 
of C that satisfy the LLP (left lifting property) with respect to the morphisms of inj(il"). It 
is a purely categorical fact that cellf^) C cof (K). Moreover, every morphism of cof (K) is 
a retract of a morphism of cel^-fT) as soon as the domains of K are small relative to ce\\(K) 
([Hov99j Corollary 2.1.15). An element of cell(i^) is called a relative K-cell complex. If 
X is an object of C, and if the canonical morphism — > X is a relative K-cell complex, 
then the object X is called a K-cell complex. 

Let C be a cocomplete category with a distinguished set of morphisms I. Then let 
cell(C, I) be the full subcategory of C consisting of the object X of C such that the canonical 
morphism — > X is an object of cell(/). In other terms, cell(C, I) = (0 [C) n cell(/). 

It is obviously impossible to read this paper without a strong familiarity with model 
categories. Possible references for model categories are |Hov99] . |Hir03] and [DS95j . The 
original reference is |Qui67| but Quillen's axiomatization is not used in this paper. The ax- 
iomatization from Hovey's book is preferred. If A 7 ! is a cofibrantly generated model category 
with set of generating cofibrations /, let cell(A4) := cell(A4, /): this is the full subcategory 
of cell complexes of the model category A4. A cofibrantly generated model structure M. 
comes with a cofibrant replacement functor Q : M. — ► cell(A4). In all usual model cate- 
gories which are cellular (|Hir03] Definition 12.1.1), all the cofibrations are monomorphisms. 
Then for every monomorphism / of such a model category M, the morphism Q(f) is a 
cofibration, and even an inclusion of subcomplexes ( |Hir03j Definition 10.6.7) because the 
cofibrant replacement functor Q is obtained by the small object argument, starting from 
the identity of the initial object. This is still true in the model category of flows reminded in 
Section [3] since the class of cofibrations which are monomorphisms is closed under pushout 
and transfinite composition. 

A partially ordered set (P, ^) (or posei) is a set equipped with a reflexive antisymmetric 
and transitive binary relation ^. A poset is locally finite if for any (x,y) ePxP, the set 
[x, y] = {z € P, x ^ z ^ y} is finite. A poset (P, ^) is bounded if there exist € P and 

1 G P such that P = [0, 1] and such that 0^1. For a bounded poset P, let = min P (the 
bottom element) and 1 = max? (the top element). In a poset P, the interval ]a, —] (the 
sub-poset of elements of P strictly bigger than a) can also be denoted by P >a . 

^Since a T-homotopy in the old sense is a T-homotopy in the new sense only up to S-homotopy, the 
terminology "generalized T-homotopy" used in Section[5]may not be the best one. However, this terminology 
is used in the other papers of this series so we keep it to avoid any confusion. 
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A poset P, and in particular an ordinal, can be viewed as a small category denoted in 
the same way: the objects are the elements of P and there exists a morphism from x to 
y if and only if x ^ y. If A is an ordinal, a X-sequence in a cocomplete category C is a 
colimit-preserving functor X from A to C. We denote by X\ the colimit limX and the 
morphism Xq — ► X\ is called the transfinite composition of the morphisms Xn — > -Xu+l- 

A model category is left proper if the pushout of a weak equivalence along a cofibration is 
a weak equivalence. The model categories Top and Flow (see below) are both left proper 
(cf. Theorem 17.41 for Flow). 

In this paper, the notation c >■ means cofibration, the notation »- means fibration, 

the notation ~ means weak equivalence, and the notation = means isomorphism. 

3. Reminder about the category of flows 

The category Top of compactly generated topological spaces (i.e. of weak Hausdorff 
/c-spaces) is complete, cocomplete and cartesian closed (more details for this kind of topo- 
logical spaces in [Bro88^ |May 99 1 , the appendix of [Lew78] and also the preliminaries of 
[Gau03] ). For the sequel, any topological space will be supposed to be compactly gener- 
ated. A compact space is always Hausdorff. 

The category Top is equipped with the unique model structure having the weak homotopy 
equivalences as weak equivalences and having the Serre fibrations as fibrations. 

The time flow of a higher dimensional automaton is encoded in an object called a flow 
|Gau03] . A flow X contains a set X° called the 0-skeleton whose elements correspond 
to the states (or constant execution paths) of the higher dimensional automaton. For 
each pair of states {a, f3) € X° x X°, there is a topological space Pq, rX whose elements 
correspond to the (non- constant) execution paths of the higher dimensional automaton 
beginning at a and ending at (3. For x £ P a gX, let a = s(x) and (3 = t(x). For each triple 
(a,(3,j) £ X° x X° x X°, there exists a continuous map * : F a ^X x Fp^X — * F an X 
called the composition law which is supposed to be associative in an obvious sense. The 
topological space FX = |_L m^x°xX ^a,/3^ * s called the path space of X. The category of 
flows is denoted by Flow. A point a of X° such that there are no non-constant execution 
paths ending at a (resp. starting from a) is called an initial state (resp. a final state). A 
morphism of flows / from X to Y consists of a set map f° : X° — ► Y° and a continuous 
map P/ : FX — * FY preserving the structure. A flow is therefore "almost" a small 
category enriched in Top. A flow X is loopless if for every a € X°, the space F a ^ a X is 
empty. 

Here are four fundamental examples of flows: 

(1) Let S be a set. The flow associated with S, still denoted by S, has S as set of 
states and the empty space as path space. This construction induces a functor 
Set — > Flow from the category of sets to that of flows. The flow associated with a 
set is loopless. 

(2) Let (P, ^) be a poset. The flow associated with {P, ^), and still denoted by P 
is defined as follows: the set of states of P is the underlying set of P; the space 
of morphisms from a to f3 is empty if a ^ (3 and equals to {{a, (3)} if a < [3 

2 that is a continuous map having the RLP with respect to the inclusion D™ x C D" x [0, 1] for any 
n ^ where D™ is the n-dimensional disk. 
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Figure 3. Symbolic representation of Glob(Z) for some topological space Z 



and the composition law is defined by (a, j3) * 7) = (0,7)- This construction 
induces a functor PoSet — > Flow from the category of posets together with the 
strictly increasing maps to the category of flows. The flow associated with a poset 
is loopless. 

(3) The flow Glob(Z) defined by 

Glob(Z) = {0,1} 

PGlob(Z) = Z with s(z) = and t{z) = T for all z E Z 

and a trivial composition law (cf. Figure [3]). It is called the globe of Z. 

(4) The directed segment I is by definition Glob({0}) = {0 < 1}. 

The category Flow is equipped with the unique model structure such that |Gau03| : 

• The weak equivalences are the weak S-homotopy equivalences, i.e. the morphisms 
of flows / : X — ► Y such that /° : X° — ► Y° is a bijection and such that 
Ff : FX — ► PY is a weak homotopy equivalence. 

• The fibrations are the morphisms of flows / : X — ► Y such that P/ : FX — ► FY 
is a Serre fibration. 

This model structure is cofibrantly generated. The set of generating cofibrations is the set 
If = I gl U {R : {0, 1} — ► {0}, C : — > {0}} with 

I 91 = {Glob(S n - 1 ) C Glob(D"),n ^ 0} 

where D n is the n-dimensional disk and S n_1 the (n — l)-dimensional sphere. The set of 
generating trivial cofibrations is 

J gl = {Glob(D n x {0}) C Glob(D n x [0,1]), n > 0}. 

If X is an object of cell(Flow), then a presentation of the morphism — ► X as a 
transfinite composition of pushouts of morphisms of 7? is called a globular decomposition 
of X. 



4. Globular complex 



The reference is [Gau05aJ. A globular complex is a topological space together with a 
structure describing the sequential process of attaching globular cells. A general globular 
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complex may require an arbitrary long transfinite construction. We restrict our atten- 
tion in this paper to globular complexes whose globular cells are morphisms of the form 
Glob top (S n - 1 ) — >Glob top (D n ) (cf. Definition g2}. 

Definition 4.1. A multipointed topological space (X, X°) is a pair of topological spaces 
such that X° is a discrete subspace of X. A morphism of multipointed topological spaces 
f : (X,X°) — ► (Y,Y°) is a continuous map f : X — > Y such that f(X°) C Y°. The 
corresponding category is denoted by Top m . The set X° is called the 0-skeleton of (X,X°). 
The space X is called the underlying topological space of (X,X°). 

The category of multipointed spaces is cocomplete. 

Definition 4.2. Let Z be a topological space. The globe of Z, which is denoted by 
Glob <op (Z), is the multipointed space 

(|Glob top (Z)|,{0,T}) 

where the topological space |Glob* op (Z)| is the quotient of {0, l}U(Zx [0, 1]) by the relations 
0, 0) = (z', 0) = and (z, 1) = (Y , 1) = 1 for any z, z' € Z. In particular, Glob top (0) is 
the multipointed space ({0, 1}, {0, 1}). 

Notation 4.3. If Z is a singleton, then the globe of Z is denoted by I top . 

Definition 4.4. Let I^ to P ■= {Glob top (S"~ 1 ) — ► Glob top (D n ), n > 0}. A relative globular 
precomplex is a relative I 9l,top -cell complex in the category of multipointed topological spaces. 

Definition 4.5. A globular precomplex is a X-sequence of multipointed topological spaces 
X : A — > Top" 1 such that X is a relative globular precomplex and such that Xq = (X°,X°) 
with X° a discrete space. This X-sequence is characterized by a presentation ordinal X, and 
for any (3 < X, an integer np ^ and an attaching map 4>p : Glob* op (S"' 3 ~ 1 ) — > Xp. The 
family (np, 4>/3)/3<\ is called the globular decomposition of X. 

Let X be a globular precomplex. The 0-skeleton of limX is equal to X°. 

Definition 4.6. A morphism of globular precomplexes f : X — > Y is a morphism of 
multipointed spaces still denoted by f from limX to lim Y. 

Notation 4.7. If X is a globular precomplex, then the underlying topological space of the 
multipointed space limX is denoted by \X\ and the 0-skeleton of the multipointed space 
limX is denoted by X°. 

Definition 4.8. Let X be a globular precomplex. The space \X\ is called the underlying 
topological space of X. The set X° is called the 0-skeleton of X. 

Definition 4.9. Let X be a globular precomplex. A morphism of globular precomplexes 
j . [top — y X is a non-constant execution path of X if there exists to = < t\ < ■ ■ ■ < 
t n = 1 such that: 

(1) 7(ij) G X° for any < i < n, 

(2) -y(]t h t i+1 [) C Glob top (D n ft\S"^- 1 ) for some (n A ,0 ft ) of the globular decomposi- 
tion of X, 
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(3) for < i < n, there exists z\ G D n ^ \S n ^ 

iU+i] - 



1 and a strictly increasing continuous 
) = and ^(ti + i) = 1 and for any 



map ijJL : [i^tj+i] — > [0,1] such that ^i(ij) 
t G [ti,t i+1 ], 7 (t) = (4,^(*))- 
In particular, the restriction 7 fu^,^ °/7 *° ]*i> * s one-to-one. The set of non- constant 
execution paths of X is denoted by F top (X). 

Definition 4.10. A morphism of globular precomplexes f : X — ► Y is non-decreasing 
if the canonical set map Top([0, 1], |X|) — ► Top([0, 1], \Y\) induced by composition by f 
yields a set map F top (X) — * F top (Y). In other terms, one has the commutative diagram 
of sets 

F top (X) ^ F top (Y) 



Top([0,l],|y| 



Top([0,l],|X|)- 

Definition 4.11. A globular complex (resp. a relative globular complex,) X is a globular 
precomplex (resp. a relative globular precomplex) such that the attaching maps cpg are non- 
decreasing. A morphism of globular complexes is a morphism of globular precomplexes which 
is non- decreasing. The category of globular complexes together with the morphisms of glob- 
ular complexes as defined above is denoted by glTop. The set glTop(X, Y) of morphisms 
of globular complexes from X to Y equipped with the Kelleyfication of the compact-open 
topology is denoted by glTOP(X, Y). 

Definition 4.12. Let X be a globular complex. A point a of X° such that there are no 
non-constant execution paths ending to a (resp. starting from a) is called initial state (resp. 
final state More generally, a point of X° will be sometime called a state as well. 



Theorem 4.13. ('[GauOSa] Theorem III. 3.1) There exists a unique functor cat : glTop — ► 
Flow such that 

(1) if X = X° is a discrete globular complex, then cat(X) is the achronal flow X° 
("achronal" meaning with an empty path space), 

(2) if Z = S"- 1 or Z = D" for some integer n^O, then cat(Glob top (Z)) = Glob(Z), 

(3) for any globular complex X with globular decomposition (rig, <j>g)g<\, for any limit 
ordinal (3 ^ X, the canonical morphism of flows 



lim cat(X D 

a<3 



cat(Xg) 



is an isomorphism of flows, 
(4) for any globular complex X with globular decomposition (rig, <j>g)g<\, for any [3 < X, 
one has the pushout of flows 



cat(4>g) 

Glob(S^- 1 ) — ■?*■ catiXp) 



I - - 

Glob(D™/5) cat(X 3+1 ). 



8 



P. GAUCHER 



The following theorem is important for the sequel: 

Theorem 4.14. The functor cat induces a functor, still denoted by cat from glTop to 
cell(Flow) C Flow since its image is contained in cell(Flow). For any flow X of 
cell(Flow), there exists a globular complex Y such that cat(U) = X , which is constructed 
by using the globular decomposition of X. 

Proof. The construction of U is made in the proof of [Gau05a] Theorem V.4.1. □ 

5. T-HOMOTOPY EQUIVALENCE 

The old notion of T-homotopy equivalence for globular complexes was given in [GG03]. 
A notion of T-homotopy equivalence of flows was given in |Gau05a| and it was proved in 
the same paper that these two notions are equivalent. 

We first recall the definition of the branching and merging space functors, and then the 
definition of a T-homotopy equivalence of flows, exactly as given in |Gau05a] (Definition 15. 71 
below), and finally a characterization of T-homotopy of flows using globular complexes 
(Theorem 15.81 below) . 

Roughly speaking, the branching space of a flow is the space of germs of non-constant 
execution paths beginning in the same way. 

Proposition 5.1. ^[GauOSb] Proposition 3.1) Let X be a flow. There exists a topologi- 
cal space F~X unique up to homeomorphism and a continuous map h~ : FX — ► F~X 
satisfying the following universal property: 

(1) For any x and y in FX such that t(x) = s(y), the equality h^ (x) = h~(x*y) holds. 

(2) Let (j> : FX — ► Y be a continuous map such that for any x and y of FX such 
that t(x) = s(y), the equality 4>{x) = <f>(x * y) holds. Then there exists a unique 
continuous map <f) : F~X — > Y such that <j) = <p o h~ . 

Moreover, one has the homeomorphism 

F~X = [J F-X 

where F~X := h~~ (^_\^ e xo p-^j ■ The mapping X i— > F~X yields a functor from 
Flow to Top. 

Definition 5.2. Let X be a flow. The topological space F~X is called the branching space 
of the flow X . The functor P~ is called the branching space functor. 

Proposition 5.3. ( |Gau05b] Proposition A.l) Let X be a flow. There exists a topolog- 
ical space F + X unique up to homeomorphism and a continuous map h + : FX — > F + X 
satisfying the following universal property: 

(1) For any x and y in FX such that t{x) = s(y), the equality h + (y) = h + (x* y) holds. 

(2) Let (ft : FX — > Y be a continuous map such that for any x and y of FX such 
that t(x) = s(y), the equality <p{y) = <f>(x * y) holds. Then there exists a unique 
continuous map <$> : F + X — ► Y such that cf> = <j) o h + . 
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Moreover, one has the homeomorphism 

F + X ^ |J P+X 

where P^X := h + (y\p e x° p-^-j ■ The mapping X i— > F + X yields a functor P + from 
Flow to Top. 

Roughly speaking, the merging space of a flow is the space of germs of non-constant 
execution paths ending in the same way. 

Definition 5.4. Let X be a flow. The topological space ¥ + X is called the merging space 
of the flow X. The functor P + is called the merging space functor. 

Definition 5.5. [Gau05a] Let X be a flow. Let A and B be two subsets of X . One says 
that A is surrounded by B (in X) if for any a € A, either a S B or there exists execution 
paths 71 and 72 of FX such that 5(71) £ B, £(71) = 5(72) = ot and £(72) € B. We denote 
this situation by A B. 

Definition 5.6. [Gau05a] Let X be a flow. Let A be a subset of X° . Then the restriction 
X \a of X over A is the unique flow such that (X \a)° = A, such that F a p(X \a) = ^a^X 
for any (a, (3) G A x A and such that the inclusions A C X° and P(X \a) C fX induces a 
morphism of flows X \a — ► X. 

Definition 5.7. [Gau05a] Let X and Y be two objects of cell(Flow). A morphism of 
flows f : X — > Y is a T-homotopy equivalence if and only if the following conditions are 
satisfied: 

(1) The morphism of flows f : X — > Y \ f(x°) * s an isomorphism of flows. In particular, 
the set map f : X° — > Y° is one-to-one. 

(2) For a £ Y°\f(X°), the topological spaces and P^5^ are singletons. 

(3) y° <«/(x°). 

We recall the following important theorem for the sequel: 

Theorem 5.8. f [Gau05a] Theorem VI. 3. 5) Let X andY be two objects o/cell(Flow). Let 

U and V be two globular complexes with cat(U) = X and cat(V) =Y(U and V always exist 
by Theorem \4-14\ )- Then a morphism of flows f : X — ► Y is a T-homotopy equivalence if 
and only if there exists a morphism of globular complexes g : U — > V such that cat(g) = f 
and such that the continuous map \g\ : \U\ — > \V\ between the underlying topological spaces 
is an homeomorphism. 

This characterization was actually the first definition of a T-homotopy equivalence pro- 
posed in |GG03| (see Definition 4.10 p66). 

6. Some facts about relative 7^-cell complexes 
Recall that if = I' jl U {R : {0, 1} — ► {0}, C : — > {0}} with 

I gl = {GlobCS"- 1 ) c Glob(D n ),n ^ 0}. 
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Let I g = I gl U {C}. Since for any n ^ 0, the inclusion S" 1 C D" is a closed inclusion of 
topological spaces, so an effective monomorphism of the category Top of compactly gen- 
erated topological spaces, every morphism of I g , and therefore every morphism of cell(/ 3 ), 
is an effective monomorphism of flows as well (cf. also |Gau03| Theorem 10.6). 

Proposition 6.1. If f : X — > Y is a relative I+-cell complex and if f induces a one-to-one 
set map from X° to Y°, then f : X — > Y is a relative I g -cell subcomplex. 

Proof. A pushout of R appearing in the presentation of / cannot identify two elements of 
X° since, by hypothesis, /° : X° — > Y° is one-to-one. So either such a pushout is trivial, 
or it identifies two elements added by a pushout of C. □ 

Proposition 6.2. If f : X — > Y is a relative I^-cell complex, then f factors as a 
composite g oho k where k : X — ► Z is a morphism of ce\l({R}), where h : Z — ► T is a 
morphism o/cell({C}), and where g : T — ► Y is a relative I gl -cell complex. 

Proof. One can use the small object argument with {R} by [Gau03] Proposition 11.8. 
Therefore the morphism / : X — > Y factors as a composite g o h where h : X — ► Z is a 
morphism of cell({i?}) and where the morphism Z — > Y is a morphism of inj ({/?}). One 
deduces that the set map is one-to-one. One has the pushout diagram of flows 




Therefore the morphism Z — > Y is a relative /+-cell complex. Proposition 16.11 implies 
that the morphism Z — > Y is a relative I^-cell complex. The morphism Z — ► Y factors 
as a composite h: Z — > ZU (Y°\Z°) and the inclusion g : Z U (Y°\Z°) — ► Y. □ 

Proposition 6.3. Let X = X° be a set viewed as a flow (i.e. with an empty path space). 
Let Y be an object of cell(Flow). Then any morphism from X to Y is a cofibration. 

Proof. Let / : X — ► Y be a morphism of flows. Then / factors as a composite X = 
X° — > Y° — > Y. Any set map X° ^ Y° is a transfinite composition of pushouts of C 
and R. So any set morphism X° — ► Y° is a cofibration of flows. And for any flow Y, the 
canonical morphism of flows Y° — > Y is a cofibration since it is a relative / 9 -cell complex. 
Hence the result. □ 



7. Left properness of the weak S-homotopy model structure of Flow 



Proposition 7.1. f[Gau03] Proposition 15.1) Let f 
Consider the pushout diagram of flows 



Glob(C7) 

Glob(/) 

Glob(y) 



X 



9 

n 



Y. 



U 



V be a continuous map. 
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Then the continuous map Fg : FX — > FY is a transfinite composition of pushouts of 
continuous maps of the form a finite product Id x . . . x / x ... x Id where the symbol Id 
denotes identity maps. 

Proposition 7.2. Let f : U — ► V be a Serre cofibration. Then the pushout of a weak 
homotopy equivalence along a map of the form a finite product ldx 1 X . . . X / X . . . X ldx p 
with p ^ is still a weak homotopy equivalence. 

If the topological spaces Xi for 1 ^ i ^ p are cofibrant, then the continuous map 
ldx 1 X...X/X...X...X ldx p is a cofibration since the model category of compactly 
generated topological spaces is monoidal with the categorical product as monoidal structure. 
So in this case, the result follows from the left properness of this model category ([Hir03j 
Theorem 13.1.10). In the general case, Idx 1 x...x/x...x...x ldx p is not a cofibration 
anymore. But any cofibration / for the Quillen model structure of Top is a cofibration 
for the Str0m model structure of Top [Str66] [Str68j [Str72j |Col 06], In the latter model 
structure, any space is cofibrant. Therefore the continuous map ldx 1 x...x/x...x...x 
ldx p is a cofibration of the Str0m model structure of Top, that is a NDR pair. So the 
continuous map Idx x X...X/X...X...X ldx p is a closed Ti-inclusion anyway. This fact 
will be used below. 



Proof. We already know that the pushout of a weak homotopy equivalence along a cofibra- 
tion is a weak homotopy equivalence. The proof of this proposition is actually an adaptation 
of the proof of the left properness of the model category of compactly generated topological 
spaces. Any cofibration is a retract of a transfinite composition of pushouts of inclusions 
of the form S n_1 C D n for n ^ 0. Since the category of compactly generated topological 
spaces is cartesian closed, the binary product preserves colimits. Thus we are reduced to 
considering a diagram of topological spaces like 



Xx x . . . x S™- 1 x ... x X 



X, x ... x D" x ... x X„ 



U^+X 



+ u — ^x 



where s is a weak homotopy equivalence and we have to prove that s is a weak homotopy 
equivalence as well. By |Qui67] and |Hig71 , it suffices to prove that ? induces a bijection 
between the path-connected components of U and X, a bijection between the fundamental 
groupoids vr(C7) and ir(X), and that for any local coefficient system of abelian groups A of 
X, one has the isomorphism s* : H*(X, A) = H*(U,s*A). 

For n = 0, one has S™" 1 = and D n = {0}. So X\ x . . . x S"" 1 x . . . x X p = 
and Xi x . . . x D n x . . . x X p = X x x . . . x X v . So V ^ U U (X x x . . . x X p ) and 
X = X U (X\ x ... x X p ). Therefore the mapping t is the disjoint sum s U ldx 1 x...xx p - So 
it is a weak homotopy equivalence. 
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Let n 1. The assertion concerning the path-connected components is clear. Let 
T n = {ieR™,0< \x\ ^ 1}. Consider the diagram of topological spaces 



Xi x ... x S 



n-l 



X n 



u 



X 



X-i x . . . x T n x . . . x X n 



n 



u 



X. 



Since the pair (T n , S n ) is a deformation retract, the three pairs (X± x . . . x T n x 



X p , X-\ x ... x S 



n-l 



x ... x X p ), (U, U) and (X, X) are deformation retracts as well. So the 
continuous maps U — > U and X — > X are both homotopy equivalences. The Seifert-Van- 
Kampen theorem for the fundamental groupoid (cf. [Hig71| again) then yields the diagram 
of groupoids 



tt(Xi x ... x T" x ... x X p ) 



tt(Xi x...xD"xI p ) 



~ n(s) ~ 

n(U) — ^ vr(X) 



7t([/) 



tt(s 



tt(X). 



Since 7r(s) is an isomorphism of groupoids, then so is tt(s). 

Let B n = {xe K n , ^ \x\ < 1}. Then (B n , U) is an excisive pair of U and (B n , X) is an 
excisive pair of X. The Mayer- Vietoris long exact sequence then yields the commutative 
diagram of groups 



HP(X,A) 



HP(X,A)eHP(B n ,A) 



HP(B n \{0},A) 



-HP@,s*A) ^HP(U,s*A) ®HP(B n ,s*A) *■ HP(B n \{0}, s*A) 

A five-lemma argument completes the proof. □ 

Proposition 7.3. Let X be an ordinal. Let M : A — ► Top and N : A — ► Top be two 

X-sequences of topological spaces. Let s : M — ► N be a morphism of X-sequences which is 
also an objectwise weak homotopy equivalence. Finally, let us suppose that for all fi < X, 
the continuous maps — ► M M+ i and Nn — ► Nu+x are of the form a finite product 
Idxi x ... x / x ... x ldx p with p ^ and with f a Serre cofibration. Then the continuous 
map lim s : lim M — > lim N is a weak homotopy equivalence. 

If for all fi < A, the continuous maps — ► M M+ i and Nu — > N^ + \ are cofibrations, 
then Proposition 17.31 above is a consequence of [Hir03] Proposition 17.9.3 and of the fact 
that the model category Top is left proper. With the same additional hypotheses, Propo- 
sition [73] above is also a consequence of [DI04] Theorem A. 7. Indeed, the latter states that 
an homotopy colimit can be calculated either in the usual Quillen model structure of Top, 
or in the Str0m model structure of Top [Str72] [Col06] . 

Proof. The principle of the proof is standard. If the ordinal A is not a limit ordinal, then 
this is a consequence of Proposition 17.21 Assume now that A is a limit ordinal. Then 
A 5s N . 
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Let u : S r 



lim N be a continuous map. Then u factors as a composite S n 



lim N since the n-dimensional sphere S n is compact and since any compact space is Ko _smai l 
relative to closed Ti-inclusions ([Hov99] Proposition 2.4.2). By hypothesis, there exists a 



continuous map S T 



M M such that the composite S r 



M„ 



— > is homotopic to 
S n — > Np. Hence the surjectivity of the set map ir n ( lim M, *) — ► 7r n (lim N, *) (where ir n 
denotes the n-th homotopy group) for n ^ and for any base point *. 

Let u, v : S n — ► lim M be two continuous maps such that there exists an homotopy 
H : S n x [0,1] — > lim A/" between lim s o / and lim s o g. Since the space S n x [0,1] 
is compact, the homotopy H factors as a composite S n x [0,1] — * — > lim N for 
some fj,Q < A. And again since the space S n is compact, the map / (resp. g) factors 
as a composite S n — > — > limM (resp. S n — > M M2 — > lirnM) with \i\ < A 
(resp. jt/2 < A). Then ^4 = max^o, (J>i, ^2) < A since A is a limit ordinal. And the map 
H : S n x [0, 1] — ► A^ 4 is an homotopy between / : S n — > M M4 and g : S n 
set map 7r n (lim M, *) — > 7r n ( lim N, *) for n ^ and for any base point * is one-to-one. 

Theorem 7.4. The model category Flow is left proper. 

Proof. Consider the pushout diagram of Flow 



M M4 . So the 
□ 




where i is a cofibration of Flow and s a weak S-homotopy equivalence. We have to check 
that t is a weak S-homotopy equivalence as well. The morphism i is a retract of a I^-cell 
complex j : U — ► W. If one considers the pushout diagram of Flow 




then t must be a retract of u. Therefore it suffices to prove that u is a weak S-homotopy 
equivalence. So one can suppose that one has a diagram of flows of the form 




where k G cell(J^). By Proposition 16.2^ the morphism k : A — ► B factors as a composite 
A — ► A' — ► A" — ► B where the morphism A — ► A 1 is an element of cell({ii}), where 
the morphism A 1 — ► A" is an element of cell({C}), and where the morphism A" — ► B is 
a morphism of cell(/ 9 '). So we have to treat the cases k G cell({i?}), k G cell({C}) and 
k G cell(/^). 

The case k G cell(/ 9 ') is a consequence of Proposition 17.11 Proposition 17.21 and Proposi- 
tion [731 The case k G cell({C}) is trivial. 
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Let k G cell({i?}). Let (a, (3) G U° x U°. Then F i(a) ^ m V (resp. F i{a) ^ m Y) is a 
coproduct of terms of the form F a ^ Uo U x P VQtUl U x . . . x pU (resp. P a>no X x P„ 0jUl Jf x 
... x F Vp; pX) such that (ui,Vi) is a pair of distinct elements of U° = X° identified by k. So 
t is a weak S-homotopy equivalence since a binary product of weak homotopy equivalences 
is a weak homotopy equivalence. □ 

8. T-HOMOTOPY EQUIVALENCE AND /i'-CELL COMPLEX 

The first step to understand the reason why Definition 15. 71 is badly-behaved is the follow- 
ing theorem which gives a description of the T-homotopy equivalences / : X — ► Y such 
that the 0-skeleton of Y contains exactly one more state than the 0-skeleton of X. 

Theorem 8.1. Let X and Y be two objects of cell(Flow) . Let f : X — ► Y be a T- 

homotopy equivalence. Assume thatY = X°U{a}. Then the canonical morphism — > X 
factors as a composite — ► Uf(X) — > Vf(X) — > X such that 

(1) one has the diagram 





{0,1} = Glob(S~ 1 ) u f (X) 



Glob(D°) ^v f (X) 



X 



1*1 



v f (X) 



Y 



(2) the morphisms — ► Uf(X) and Vf(X) — > X are relative L g -cell complexes. 

By Proposition [631 t ne morphism {0, 1} = Glob(S _1 ) — > Uf(X) is a cofibration. There- 
fore the morphism / — > v f(X) is a cofibration as well. The morphism Uf(X) — > Vf(X) 
is a relative I 9 -cell complex as well since it is a pushout of the inclusion {0, 1} C I * L 
sending to the initial state of L * I and 1 to the final state of I * I . 

Proof. By Proposition [6J!1 and since Y is an object of cell(Flow), the canonical morphism 
of flows Y° — > Y is a relative I 9 -cell complex. So there exists an ordinal A and a A-sequence 
[i i— > Y^ : A — ► Flow (so also denoted by Y) such that Y = lim ^ Y^ and such that for 

any ordinal fi < A, the morphism Y^ — ► l^+i is a pushout of the form 



Glob(S n M" 1 ) 



Glob(D^ 



Y, 



jU+l 



of the inclusion of flows Glob(S r 



Glob(D n ' l+1 ) for some ^ 0. 
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For any ordinal fi, the morphism of flows — ► Yu+i induces an isomorphism between 
the O-skeletons Y® and Y® +1 . If ^ 1 for some fx, then for any (3, 7 G 1"°, the topological 
space is non empty if and only if the topological space P^Y^+i is non empty 

Consider the set of ordinals 

(Sex 

It is non-empty since / is a T-homotopy equivalence. Take its smallest element fiQ. Consider 
the set of ordinals 

M<A; □ F a ^Y^0 

Take its smallest element fi±. Let us suppose for instance that no < fi±. 

The ordinal /xo cannot be a limit ordinal. Otherwise for any /i < /jq, the isomorphisms 

of flows Yf, = U {a} and Y m ^ Hm U {a}) ^ ( 1 im /i<jU0 ^) u W would hold: 

contradiction. Therefore /xo = + 1 and n^ 2 = 0. There does not exist other ordinal \x 
such that <^(1) = a otherwise F+Y could not be a singleton anymore. 

For a slightly different reason, the ordinal ji\ cannot be a limit ordinal either. Otherwise 
if fii was a limit ordinal, then the isomorphism of flows Y^ = lim Y^ would hold. The 

path space of a colimit of flows is in general not the colimit of the path spaces. But any 
element of FY^ is a composite 71 * • • • *7 P where the 7$ for 1 ^ i ^ p belong to lini^ ^ FY^. 

By hypothesis, there exists an execution path 71 * • • • * 7 P £ Fa^Y^ for some € X°. So 
■5(71) = which contradicts the definition of Therefore n\ = ^3 + 1 and necessarily 
n^ 3 = 0. There does not exist any other ordinal such that 0^(0) = a otherwise F~Y 
could not be a singleton anymore. 

Therefore one has the following situation: Y^ 2 is a flow of the form Z^ 2 U {a}. The 
passage from Y^ 2 to Y^ 2+ i is as follows: 



Glob(S- 1 ) 



Y 



Glob(D°) Y^ 2+l 

where <^ 2 (0) ^ an d ^2(1) = a - The morphism of flows Y^ 2+ \ — ► Y^ 3 is a transfinite 
composition of pushouts of the inclusion of flows Glob(S n ) — ► Glob(D n+1 ) where </>^(0) 
and 4>fi{l) are never equal to a. The passage from Y^ 3 to ^ 3 +i is as follows: 



GlobCS" 1 ) — ^ ^ 



/'3 



Glob(D°) — - y M 3+i 
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where 0u 3 (O) = a and <^ 3 (1) € X°. The morphism of flows Ya 3 +i — ► is a transfinite 
composition of pushouts of the inclusion of flows Glob(S n ) — > Glob(D n+1 ) where 4>n(0) 
and 0^(1) are never equal to a. Hence the result. □ 

We are now ready to give a characterization of the old T-homotopy equivalences: 

Theorem 8.2. Let X and Y be two objects of cell(Flow). Then a morphism of flows 
f : X — > Y is a T-homotopy equivalence if and only i£ there exists a commutative diagram 
of flows of the form (with 7< n+1 '> := 7* n * 7 and 7* 1 := 7 for n > 1 ): 





U ie /{0,l} = U ie/ Glob(S 



Uiej 1 =U e /Glob(D°) 
Uiel ^ 



u f {X) 



X 



v f (X) 



f 

n 



Y 



where for any i G J, n, is an integer with nj ^ 1 and suc/i f/taf r, : I — > I * ni is the 
unique morphism of flows preserving the initial and final states and where the morphisms 
— ► Uf(X) and Vf(X) — ► X are relative I g -cell complexes. 

The pushout above tells us that the copy of I corresponding to the indexing i 6 I is 
divided in the concatenation of ni copies of / . This intuitively corresponds to a refinement 
of observation. 



Proof. By Theorem 14. 141 there exists a globular complex U (resp. V) such that cat(U) = X 
(resp. cat{V) = Y). If a morphism of flows / : X — ► Y is a T-homotopy equivalence, 
then by Theorem 15.81 there exists a morphism of globular complexes g : U — ► V such 
that cat(g) = f and such that the continuous map \g\ : \U\ — ► |V| between the underlying 
topological spaces is an homeomorphism. So for any pair of points (a,f3) of X° x X°, 
and any morphism / — > X appearing in the globular decomposition of X, the set of 
subdivision of this segment in Y is finite since Y° is discrete and since the segment [0, 1] is 
compact. The result is then established by repeatedly applying Theorem 18. 11 

Now suppose that a morphism of flows f : X = cat(U) — > Y = cat(V) can be written 
as a pushout of the form of the statement of the theorem. Then start from a globular 
decomposition of U which is compatible with the composite — > Uf(X) — > v f(X) — ► X. 

Then let us divide each segment of [0, 1] corresponding to the copy of / indexed by i S / 
in rii pieces. Then one obtains a globular decomposition of V and the identity of U gives 
rise to a morphism of globular complexes g : U — ► V which induces an homeomorphism 
between the underlying topological spaces and such that cat(g) = f. Hence the result. □ 
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Definition 8.3. Let n ^ 1. The full rz-cube C n is by definition the flow Q({0 < l} n ), 
where Q is the cofibrant replacement functor. 

The flow C3 is represented in Figure [2j 
Lemma 8.4. If a flow X is loopless, then the transitive closure of the set 

{(a,P) G X° x X° such that \f a ^X + 0} 
induces a partial ordering on X°. 

Proof. If (a, (3) and {(5, a) with a ^ (3 belong to the transitive closure, then there exists 
a finite sequence {x%, . . . ,x£) of elements of X° with x\ = a, xi = a, I > 1 and with 
f Xm ,x m+1 X non-empty for each m. Consequently, the space F atCe X is non-empty because 
of the existence of the composition law of X: contradiction. □ 

Theorem 8.5. Let n 3. There does not exist any zig-zag sequence 

— > fa „ fi „ h hn-x — > 
C n = X X x X 2 • • • x 2n = I 

where every Xi is an object of cell(Flow) and where every fi is either a S-homotopy 
equivalence or a T-homotopy equivalence. 

Proof. By an immediate induction, one sees that each flow Xi is loopless, with a finite 
0-skeleton. Moreover by construction, each poset (Xf, ^) is bounded, i.e. with one bottom 
element and one top element 1. So the zig-zag sequence above gives rise to a zig-zag 
sequence of posets: 

£o=Ag = {B<1}»— a§ — - — J& = ?° = {5<1} 

where {0 < l} n is the product {0 < 1} x . . . x {0 < 1} (n times) in the category of 
posets. Each morphism of posets is an isomorphism if the corresponding morphism of flows 
is a S-homotopy equivalence because a S-homotopy equivalence induces a bijection between 
the 0-skeletons. Otherwise one can suppose by Theorem 18.11 that the morphism of posets 
Pi — ► -P2 can be described as follows: take a segment [x,y] of P\ such that ]a;,y[= 0; add 
a vertex z G]x, then let P 2 = P\ U {z} with the partial ordering x < z < y. In such 
a situation, min(]z, — [) exists and is equal to y, and max(]-,z[) exists and is equal to x. 
So by an immediate induction, there must exist x,y,z £ {0 < 1}™ with x < z < y and 
such that min(]z, — [) = y and max(] — ,z[) = x. This situation is impossible in the poset 
{0 < T} n for n ^ 3. □ 

9. Generalized T-homotopy equivalence 

As explained in the introduction, it is not satisfactory not to be able to identify C 3, and 
more generally C n for n ^ 3, with I . The following definitions are going to be important 
for the sequel of the paper, and also for the whole series. 
Definition 9.1. A full directed ball is a flow D such that: 



The statement of the definition is slightly different, but equivalent to the statement given in other parts 
of this series. 
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• D is loopless (so by Lemma \8.J\ the set D° is equipped with a partial ordering ^) 

• (D ,^) is finite bounded 

• for all {a, pi) £ D° x D°, the topological space W a pD is weakly contractible if a < P, 
and empty otherwise by definition of ^ . 

Let D be a full directed ball. Then by Lemma 18.41 the set D° can be viewed as a finite 
bounded poset. Conversely, if P is a finite bounded poset, let us consider the flow F{P) 
associated with P: it is of course defined as the unique flow F(P) such that F(P)° = P 
and F a>/3 F(P) = {u} if a < (3 and F aiP F(P) = otherwise. Then F(P) is a full directed 

ball and for any full directed ball D, the two flows D and F(D°) are weakly S-homotopy 
equivalent. 

Let E be another full directed ball. Let / : D — ► E be a morphism of flows preserving 
the initial and final states. Then / induces a morphism of posets from D° to E such that 
/(min D°) = min E° and /(max D°) = max E°. Hence the following definition: 

Definition 9.2. Let T be the class of morphisms of posets f : Pi — > P<i such that: 

(1) The posets Pi and P2 are finite and bounded. 

(2) The morphism of posets f : Pi — ► Pi is one-to-one; in particular, if x and y are 
two elements of Pi with x <y, then f(x) < f(y). 

(3) One has /(min Pi) = minP2 and f (max Pi) = maxP2. 

Then a generalized T-homotopy equivalence is a morphism of cof({Q(F(f)), f € T}) where 
Q is the cofibrant replacement functor of the model category Flow. 

It is of course possible to identity C n (n > 1) with / by the following zig-zag sequence 
of S-homotopy and generalized T-homotopy equivalences 

7 ^ Q(7) ^m Q({5<Tr)i 

where g n : {0 < 1} — ► {0 < T}" G T. 

The relationship between the new definition of T-homotopy equivalence and the old 
definition is as follows: 

Theorem 9.3. Let X and Y be two objects of cell(Flow) . Let f : X — > Y be a T- 

homotopy equivalence. Then f can be written as a composite X — ► Z — ► Y where 
g : X — > Z is a generalized T-homotopy equivalence and where h : Z — > Y is a weak 
S-homotopy equivalence. 

Proof. By Theorem l8.2| there exists a pushout diagram of flows of the form (with / *( n + 1 ) := 
7* n * 7 and 7* 1 := 7 for n ^ 1): 

u keK ^ c — - x 

U k eK T k 
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where for any k € K, is an integer with ^ 1 and such that : I — > I *"* is the 
unique morphism of flows preserving the initial and final states. Notice that each / * nk is 
a full directed ball. Thus one obtains the following commutative diagram: 



X 



UkeK Q(l* nk ) — UkeK Q(l* nk ) C —^Z 



U 



keK 



Y. 



Now here are some justifications for this diagram. First of all, a morphism of flows / : 
M — > N is a fibration of flows if and only if the continuous map P/ : PM — ► PiV is 
a Serre fibration of topological spaces. Since any coproduct of Serre fibration is a Serre 



fibration, the morphism of flows Uiei Q( I 

Thus the underlying set map Ufce.fi: Q( I ) ~ 
square 

UkeKQil) 



u 



keK 



I is a trivial fibration of flows. 



Ufee-ft' I 1S surjective. So the commutative 



X 



is cocartesian and the morphism of flows X 



r; 



Z is then a generalized T-homotopy 



equivalence. It is clear that the morphism |_l fcg ^- Q{ I * nfc ) — > LlkeK I * Tlk is a weak S- 



homotopy equivalence. The latter morphism is even a fibration of flows, but that does not 
matter here. So the morphism Z — > Y is the pushout of a weak S-homotopy equivalence 
along the cofibration |_l fcgA - Q( I * Uk ) — ► Z. Since the model category Flow is left proper 
by Theorem 17.41 the proof is complete. □ 



10. Conclusion 

This new definition of T-homotopy equivalence contains the old one up to S-homotopy 
equivalence. The drawback of the old definition presented in [Gau0 5a] is overcome. It 
is proved in [Gau06b] that this new notion of T-homotopy equivalence does preserve the 
branching and merging homology theories. And it is proved in [Gau06cJ that the underlying 
homotopy type of a flow is also preserved by this new definition of T-homotopy equivalence. 
Finally, the paper [Gau06aj proposes an application of this new notion of dihomotopy: that 
is a Whitehead theorem for the full dihomotopy relation. 
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